In the claims: 

For the Examiner's convenience, all pending claims are presented below with 
changes shown in accordance with the mandatory amendment format. 

1. (Cancelled) 

2. (Previously Presented) A computer-implemented method, comprising: 

assigning a definition-node for one or more definition statements in an intermediate 
language program; 

assigning a use-node for one or more use statements in the intermediate language 
program; 

assigning an alias-node for one or more aliases representing an equivalence class of 
memory accesses; 

introducing an edge into a dependence flow graph connecting each definition-node to 
the alias-node corresponding to the alias representing the equivalence class to which the 
definition-node belongs; and 

introducing an edge in the dependence flow graph connecting each use-node to the 
alias-node corresponding to the alias representing the equivalence class to which the use- 
node belongs, 

wherein a number of the edges in the dependence flow graph is linear to a number of 
the nodes in the dependence flow graph, and wherein the number of edges is independent of 
a definition-use structure of the intermediate language program. 

3. (Previously Presented) The computer-implemented method of claim 2, further 
comprising performing a memory alias analysis of the intermediate language program to 
partition the memory accesses into equivalence classes such that any two memory accesses 
that reference the same storage location belong to the same equivalence class. 
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4. (Previously Presented) The computer-implemented method of claim 2, further 
comprising performing a program analysis using the dependence flow graph. 

5. (Previously Presented) The computer-implemented method of claim 4, wherein 
the program analysis comprises for each alias-node in the dependence flow graph assigning 
an initial value to the alias corresponding to the alias-node and adding the alias-node to a set 
of nodes. 

6. (Previously Presented) The computer- implemented method of claim 5, wherein 
the initial value comprises a set of abstract values which forms a join-complete partial order. 

7. (Cancelled) 

8. (Previously Presented) A machine-readable medium that provides instructions, 
which when executed by a processor, cause the processor to perform operations comprising: 

assigning a definition-node for one or more definition statements in an intermediate 
language program; 

assigning a use-node for one or more use statements in the intermediate language 
program; 

assigning an alias-node for one or more aliases representing an equivalence class of 
memory accesses; 

introducing an edge into a dependence flow graph connecting each definition-node to 
the alias-node corresponding to the alias representing the equivalence class to which the 
definition-node belongs; and 

introducing an edge in the dependence flow graph connecting each use-node to the 
alias-node corresponding to the alias representing the equivalence class to which the use- 
node belongs, 



Docket No. 42P12907 
Application No. 09/976,313 



-3- 



Application 



wherein a number of the edges in the dependence flow graph is linear to a number of 
the nodes in the dependence flow graph, and wherein the number of edges is independent of 
a definition-use structure of the intermediate language program. 

9. (Previously Presented) The machine-readable medium of claim 8, wherein the 
operations further comprise performing a memory alias analysis of the intermediate language 
program to partition the memory accesses into equivalence classes such that any two memory 
accesses that reference the same storage location belong to the same equivalence class. 

10. (Previously Presented) The machine-readable medium of claim 8, wherein the 
operations further comprise performing a program analysis using the dependence flow graph. 

1 1 . (Previously Presented) The machine-readable medium of claim 10, wherein the 
program analysis comprises for each alias-node in the dependence flow graph assigning an 
initial value to the alias corresponding to the alias-node and adding the alias-node to a set of 
nodes. 

12. (Previously Presented) The machine-readable medium of claim 1 1 , wherein the 
initial value comprises a set of abstract values which forms a join-complete partial order. 

13. (Cancelled) 

14. (Previously Presented) An apparatus, comprising: 
a memory; 

a processor coupled to the memory and having a set of instructions which when 
executed by the processor cause the processor to perform operations comprising: 

assigning a definition-node for one or more definition statements in an 
intermediate language program; 

assigning a use-node for one or more use statements in the intermediate 
language program; 
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assigning an alias-node for one or more aliases representing an equivalence 
class of memory accesses; 

introducing an edge into a dependence flow graph connecting each definition- 
node to the alias-node corresponding to the alias representing the equivalence class to 
which the definition-node belongs; and 

introducing an edge in the dependence flow graph connecting each use-node 
to the alias-node corresponding to the alias representing the equivalence class to 
which the use-node belongs, 

wherein a number of the edges in the dependence flow graph is linear to a 
number of the nodes in the dependence flow graph, and wherein the number of edges 
is independent of a definition-use structure of the intermediate language program. 

15. (Previously Presented) The apparatus of claim 14, wherein the operations 
further comprise performing a memory alias analysis of the intermediate language program 
to partition the memory accesses into equivalence classes such that any two memory accesses 
that reference the same storage location belong to the same equivalence class. 

16. (Previously Presented) The apparatus of claim 14, wherein the operations 
further comprise performing a program analysis using the dependence flow graph. 

1 7. (Previously Presented) The apparatus of claim 1 6, wherein the program 
analysis comprises for each alias-node in the dependence flow graph assigning an initial 
value to the alias corresponding to said alias-node and adding the alias-node to a set of nodes. 

18. (Previously Presented) The apparatus of claim 17, wherein the initial value 
comprises a set of abstract values which forms a join-complete partial order. 

19. -20. (Cancelled) 

21 . (Previously Presented) An apparatus, comprising: 
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means for assigning a definition-node for one or more definition statements in a 
intermediate language program; 

means for assigning a use-node for one or more use statements in the intermediate 
language program; 

means for assigning an alias-node for one or more aliases representing an equivalence 
class of memory accesses; 

means for introducing an edge into a dependence flow graph connecting each 
definition-node to the alias-node corresponding to the alias representing the equivalence class 
to which the definition-node belongs; and 

means for introducing an edge into the dependence flow graph connecting each use- 
node to the alias-node corresponding to the alias representing the equivalence class to which 
the use-node belongs, 

wherein a number of the edges in the dependence flow graph is linear to a number of 
the nodes in the dependence flow graph, and wherein the number of edges is independent of 
a definition-use structure of the intermediate language program. 

22. (Previously Presented) The apparatus of claim 21 , further comprising means 
for performing a program analysis using the dependence flow graph. 

23. (Previously Presented) The method of claim 5, wherein the program analysis 
further comprises while the set of nodes is not empty iterative ly performing: 

removing a node from the set of nodes; 

if the node is an alias-node, adding the successors of the node in the dependence flow 
graph to the set of nodes; and 

if the node is a definition-node for a statement of the form PUT (A, E): 

determining a value for E; 
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updating the initial value based on the value of E; and 
adding A to the set of nodes. 

24. (Previously Presented) The machine-readable medium of claim 11, wherein the 
program analysis further comprises while said set of nodes is not empty iter ativeiy 
performing: 

removing a node from the set of nodes; 

if the node is an alias-node, adding the successors of the node in the dependence flow 
graph to the set of nodes; and 

if the node is a definition-node for a statement of the form PUT (A, E): 

determining a value for E; 

updating the initial value based on the value of E; and 
adding A to the set of nodes. 

25. (Previously Presented) The apparatus of claim 17, wherein the operations 
further comprise: 

removing a node from the set of nodes; 

if the node is an alias-node, adding the successors of the node in the dependence flow 
graph to the set of nodes; and 

if the node is a definition-node for a statement of the form PUT (A, E): 

determining a value for E; 

updating the initial value based on the value of E; and 
adding A to the set of nodes. 
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